Postsches Korrespondenzproblem

de

WikiRank.net
ver. 1.6

Postsches Korrespondenzproblem

Quality:

Post correspondence problem - undecidable decision problem: over some alphabet, given 2 finite sets A={a₁,…,aₙ} and B={b₁,…,bₙ} of words, is there a concatenation of words from A such that the same concatenation in the same order but using words from B produces the same result?. Article "Postsches Korrespondenzproblem" in German Wikipedia has 21 points for quality (as of November 1, 2023). The article contains 4 references and 8 sections.

This article has the best quality in English Wikipedia. Also, this article is the most popular in that language version.

Since the creation of article "Postsches Korrespondenzproblem", its content was written by 37 registered users of German Wikipedia and edited by 203 registered Wikipedia users in all languages.

The article is cited 10 times in German Wikipedia and cited 91 times in all languages.

The highest Authors Interest rank from 2001:

  • Local (German): #29228 in September 2022
  • Global: #11451 in July 2002

The highest popularity rank from 2008:

  • Local (German): #50300 in June 2019
  • Global: #177971 in September 2019

There are 15 language versions for this article in the WikiRank database (of the considered 55 Wikipedia language editions).

The quality and popularity assessment was based on Wikipédia dumps from November 1, 2023 (including revision history and pageviews for previous years).

下表顯示了最高品質的文章的語言版本。

Languages with the highest quality

#LanguageQuality gradeQuality score
1English (en)
Post correspondence problem
28.5597
2German (de)
Postsches Korrespondenzproblem
21.0211
3Portuguese (pt)
Problema da correspondência de Post
18.2085
4French (fr)
Problème de correspondance de Post
16.0196
5Persian (fa)
مسئله تناظر پست
13.9852
6Chinese (zh)
波斯特对应问题
13.2572
7Polish (pl)
Problem odpowiedniości Posta
11.5073
8Hebrew (he)
בעיית ההתאמה של פוסט
8.4944
9Turkish (tr)
Post Karşılık Problemi
7.3051
10Ukrainian (uk)
Проблема збіжності Поста
6.899
More...

The following table shows the most popular language versions of the article.

Most popular in all the time

The most popular language versions of the article "Postsches Korrespondenzproblem" in all the time
#LanguagePopularity awardRelative popularity
1English (en)
Post correspondence problem
358 734
2German (de)
Postsches Korrespondenzproblem
100 217
3Polish (pl)
Problem odpowiedniości Posta
18 788
4Spanish (es)
Problema de correspondencia de Post
13 159
5Portuguese (pt)
Problema da correspondência de Post
12 654
6French (fr)
Problème de correspondance de Post
11 893
7Czech (cs)
Postův korespondenční problém
9 312
8Hebrew (he)
בעיית ההתאמה של פוסט
8 347
9Chinese (zh)
波斯特对应问题
6 655
10Turkish (tr)
Post Karşılık Problemi
3 199
More...

The following table shows the language versions of the article with the highest popularity in the last month.

Most popular in October 2023

The most popular language versions of the article "Postsches Korrespondenzproblem" in October 2023
#LanguagePopularity awardRelative popularity
1English (en)
Post correspondence problem
1 727
2German (de)
Postsches Korrespondenzproblem
154
3French (fr)
Problème de correspondance de Post
105
4Spanish (es)
Problema de correspondencia de Post
53
5Chinese (zh)
波斯特对应问题
45
6Polish (pl)
Problem odpowiedniości Posta
32
7Portuguese (pt)
Problema da correspondência de Post
32
8Hebrew (he)
בעיית ההתאמה של פוסט
30
9Czech (cs)
Postův korespondenční problém
11
10Dutch (nl)
Correspondentieprobleem van Post
9
More...

The following table shows the language versions of the article with the highest Authors’ Interest.

The highest AI

Language versions of the article "Postsches Korrespondenzproblem" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.
#LanguageAI awardRelative AI
1English (en)
Post correspondence problem
66
2German (de)
Postsches Korrespondenzproblem
37
3Polish (pl)
Problem odpowiedniości Posta
18
4French (fr)
Problème de correspondance de Post
16
5Hebrew (he)
בעיית ההתאמה של פוסט
12
6Turkish (tr)
Post Karşılık Problemi
10
7Dutch (nl)
Correspondentieprobleem van Post
8
8Portuguese (pt)
Problema da correspondência de Post
8
9Czech (cs)
Postův korespondenční problém
6
10Ukrainian (uk)
Проблема збіжності Поста
6
More...

The following table shows the language versions of the article with the highest Authors’ Interest in the last month.

The highest AI in October 2023

Language versions of the article "Postsches Korrespondenzproblem" with the highest AI in October 2023
#LanguageAI awardRelative AI
1English (en)
Post correspondence problem
1
2Czech (cs)
Postův korespondenční problém
0
3German (de)
Postsches Korrespondenzproblem
0
4Spanish (es)
Problema de correspondencia de Post
0
5Persian (fa)
مسئله تناظر پست
0
6French (fr)
Problème de correspondance de Post
0
7Hebrew (he)
בעיית ההתאמה של פוסט
0
8Dutch (nl)
Correspondentieprobleem van Post
0
9Norwegian (Nynorsk) (nn)
Posts korrespondanseproblem
0
10Norwegian (no)
Posts korrespondanseproblem
0
More...

The following table shows the language versions of the article with the highest number of citations.

The highest CI

Language versions of the article "Postsches Korrespondenzproblem" with the highest Citation Index (CI)
#LanguageCI awardRelative CI
1English (en)
Post correspondence problem
32
2German (de)
Postsches Korrespondenzproblem
10
3Portuguese (pt)
Problema da correspondência de Post
10
4French (fr)
Problème de correspondance de Post
9
5Persian (fa)
مسئله تناظر پست
5
6Spanish (es)
Problema de correspondencia de Post
4
7Chinese (zh)
波斯特对应问题
4
8Czech (cs)
Postův korespondenční problém
3
9Hebrew (he)
בעיית ההתאמה של פוסט
3
10Polish (pl)
Problem odpowiedniości Posta
3
More...

Scores

Estimated value for Wikipedia:
German:
Global:
Popularity in October 2023:
German:
Global:
Popularity in all years:
German:
Global:
Authors in October 2023:
German:
Global:
Registered authors in all years:
German:
Global:
Citations:
German:
Global:

Quality measures

Interwikis

#LanguageValue
csCzech
Postův korespondenční problém
deGerman
Postsches Korrespondenzproblem
enEnglish
Post correspondence problem
esSpanish
Problema de correspondencia de Post
faPersian
مسئله تناظر پست
frFrench
Problème de correspondance de Post
heHebrew
בעיית ההתאמה של פוסט
nlDutch
Correspondentieprobleem van Post
nnNorwegian (Nynorsk)
Posts korrespondanseproblem
noNorwegian
Posts korrespondanseproblem
plPolish
Problem odpowiedniości Posta
ptPortuguese
Problema da correspondência de Post
trTurkish
Post Karşılık Problemi
ukUkrainian
Проблема збіжності Поста
zhChinese
波斯特对应问题

Popularity rank trends

Best Rank German:
#50300
06.2019
Global:
#177971
09.2019

AI rank trends

Best Rank German:
#29228
09.2022
Global:
#11451
07.2002

Languages comparison

Important global interconnections

Wikipedia readers most often find their way to information on Post correspondence problem from Wikipedia articles about Emil Leon Post, List of undecidable problems, Recursively enumerable language, List of NP-complete problems and Ambiguous grammar. Whereas reading the article about Post correspondence problem people most often go to Wikipedia articles on Substring, Entscheidungsproblem, Halting problem, Emil Leon Post and Undecidable problem.

Cumulative results of quality and popularity of the Wikipedia article

List of Wikipedia articles in different languages (starting with the most popular):

News from 19 June 2024

On 19 June 2024 in multilingual Wikipedia, Internet users most often read articles on the following topics: UEFA Euro 2024, UEFA European Championship, Xherdan Shaqiri, Jamal Musiala, Cristiano Ronaldo, Albania, UEFA Euro 2020, İlkay Gündoğan, Inside Out 2, Juneteenth.

In German Wikipedia the most popular articles on that day were: Jamal Musiala, İlkay Gündoğan, Fußball-Europameisterschaft 2024, Xherdan Shaqiri, Julian Nagelsmann, Malu Dreyer, Antonio Rüdiger, Deniz Undav, Bastian Schweinsteiger, Toni Kroos.

About WikiRank

The WikiRank project is intended for automatic relative evaluation of the articles in the various language versions of Wikipedia. At the moment the service allows to compare over 44 million Wikipedia articles in 55 languages. Quality scores of articles are based on Wikipedia dumps from November, 2023. When calculating current popularity and AI of articles data from October 2023 was taken into account. For historical values of popularity and AI WikiRank used data from 2001 to 2023... More information